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CENTRAL FAX CENTER 

JUL 1 2 2006 

AMENDMENT 

IN THE CLAIMS 

This listing of claims will replace afl prior versions and listings of claims in the application. 
Where claims have been amended and/or canceled, such amendments and/or cancellations are done 
without prejudice and/or waiver and/or disclaimer, and Assignee reserves the right to claim this subject 
matter in a continuing application: 



1. (Cancelled) 



2. (Currently Amended) An apparatus comprising: 

a plurality of inputs to receive multiple input terms; 

q mu lti c t age serinr " f Efn^ten n function gon o rator s a summing modul e generator coupled w ith 
a dedicated looic device, wherein the dedicated logic device is c oupled with the plurality of inputs x 
wherein the summing module generator is adapted to structure atomic elements of the dedicated logic 
device to implement a muffi-stage summing module comprising o ne or more full-adders and associated 
registers, half-adders and associated registers, and single registers, wherein the gumming module is 
adapted to produce intermediate summation results by combining the input terms according to a 
pipelined reduction pattern such that input bits of equal significance are partitioned into groups of three 
to serve as inputs to full-adders, remaining groups of two to serve as inputs to half-adders, and 
remaining single bits to serve as inputs to single registersj-and- t wherein the summing module 
generator is further adapted to implement [f all an integrated multi-input adder into the summing 
module, wherein the integrated multi-input adder inclu des a plurality of inputs, at least a portion of the 
plurality of inputs adapted to receive feedback input of accumulator bit s from one or more of the full- 
adders and associated registers, half-adders and associated registers, and single registers of the 
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summing module l ogically co u p l od with th o c o rion o f P oo lonn fn R6fen-§eneFatef& and further adapted 
to produce a final sum of the multiple input terms by combining the intermediate summation results. 

3. (Currently Amended) The apparatus of claim 2 wherein the multiple input terms include one or 
more accumulator bits. 

4. (Currently Amended) The apparatus of claim 2 wherein the sunning module generator 
m ^prisfts a plurality of Boolean function generator s , wherein the Boolean fMnction generators 
comprise four-input look-up tables (LUTs) to implement Boolean logic functions. 

5. (Currently Amended) The apparatus of claim [[2]] 4 wherein each Boolean function generator 
pairs with an associated register to form an atomic structure of a dedicated logic device. 

6. (Cancelled) 



7. (Previously Presented) The apparatus of claim 2 wherein the multi-input adder comprises an 
adder with an input for each single register in a final stage of the multiple stages of the series. 



8. (Currently Amended) The apparatus of claim [T7]] 2 further compri si ng: wherein the integrated 
multi-input adder includes a pMmlitv of single registers ci ng lo reg i ste rs i n th o oo ri o c of Bool e an function 
generator* to receive feedback accumulator bits from the multi-input adder, the accumulator bits 
resulting from a multiply-accumulate operation. 

9. (Currently Amended) The apparatus of claim 7 further comprising: 

cing lo rogi c tcro in th u r.n r lo r r i f nnni nn n fnnrtinn nnnnm t ora to r o coiv o f oo dback o oou mi ilnto r 
bito resulting fro m a multip l y a ccum uln tB op eration; and 



PAGE 6/24 * RCVD AT 7/12/20 08 6:34~33"pm [Eastern Daylight Time] * SVR:USPTO-EFXRF-5/19 * DNIS:2738300 • CSID:503-439-6558 • DURATION <mm-ss):14-42 



To: Kail Stop RCE From! Michelle Turner for Hichael J. 7-12-06 3; 34pm p. 7 of 24 

Attorney Docket: 012.P10008 

an accumulator coupled with the multi-input adder to feed the accumulator bits back into the 
c o ri oc o f B otf hr">*'n^" n g"" ft ™tn r ft summing module . 

10. (Cancelled) 

1 1 . (Currently Amended) The apparatus of claim 4© 2 wherein the dedicated logic device comprises 
a field programmable gate array (FPGA). 

1 2. (Currently Amended) The apparatus of claim 40 2wherein the dedicated logic device comprises 
a device with control logic and a block of dedicated logic. 

1 3. (Currently Amended) The apparatus of claim 40 2. further comprising: 

inputs to couple the dedicated logic device with a controller to structure atomic elements of the 
dedicated logic device into an architecture to implement the one or more full-adders, half-adders, and 
single registers, the architecture based, at least in part, on an analysis of the input terms. 

14. (Currently Amended) The apparatus of claim 40 2_ further comprising: 

a logic control module to structure atomic elements of the dedicated logic device into an 
architecture to implement the one or more full-adders, half-adders, and single registers, the 
architecture based, at least in part, on an analysis of the input terms. 

15. (Previously Presented) The apparatus of claim 14 wherein the analysis of the input terms 
comprises a bit-wise analysis. 
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16. (Previously Presented) The apparatus of claim 14 wherein the logic control module dynamically 
structures the atomic elements of the dedicated logic device to implement desired instances of the 
architectural structure of the one or more full-adders, half-adders, and single registers. 

1 7. (Currently Amended) A method for performing complex arithmetic, comprising: 
receiving a plurality of input terms; 

forming a summation pattern by which to reduce the terms by partitioning bits of equal 
significance into groups of three, remaining bits of equal significance into groups of two, and remaining 
bits left singly; 

producing int o rmodiat o s ummation r o c ults by combining the input terms with a summing 
module generator, the summing module generator adapted to stru c ture atomic elements of a dedicated 
lo gic device to implement a multi-stage summing module comprising one or more full-adders and 
associated registers, half-adders and associated registers, and s ingle registers, and further adapted to 
implement an integrated multi-input adder into the summing mo dule, wherein the integrated multi-input 
adder includes a plurality of incuts, at least a portion of the plurality of inputs adapted to receive 
feedback input from summing module: and 

producing a final sum of the input terms by combining the i nt o rmodiat o summ at i on r e sult s 
feedback input w ith [[a]] the multi-input adder. 

1 8. (Currently Amended) The method of claim 1 7 wherein re ceiving tho plurality of input t er ms 
ingiudnn rAftftivina the feedback incut comprises o ne or more accumulator bits. 

19. (Currently Amended) The method of claim 1 7 wherein prod uc i ng th o int o rm o d ia t o s umm ation 
ro c ultc b y comb i ning the input f hft multi stoga c e ri o s o f Bo ole an funct i on gener a tor s 
compr icoc com binin g th e in pu t4efms-with the summing module generator comprises four-input look-up 
tables (LUTs) that implement Boolean logic functions. 
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20. -21, (Cancelled) 

22. (Currently Amended) The method of claim 17 wherein producing the final sum with the mutti- 
input adder comprises producing the final sum with an adder that has an input for each single register 
in a final stage of the multiple stages of the sews .multistage adder. 

23. (Currently Amended) The method of claim 22 further comprising: 

receiving, ffom by the multi-input adder, feedback accumulator bits resulting from a multiply- 
accumulate operation , with cinglo rogtat o rc in the corio o of Bool e an function gen e rator s ofthe 
summing module ,. 

24. (Currently Amended) The method of claim 22 further comprising: 

receiving, from bv on accumulator coupled with the mufti-input adder, feedback accumulator 
bits resulting from a multiply-accumulate operation , with c ingl o regiot o rs in the cori o s of Boolean 
fun^inn gpn^mtors ofthe summing module . 

25. (Currently Amended) The method of claim 1 7 wherein producing i nt o rm o di a t o su mm a tion 
r cou lt n h y n n mhinhg j"p"» ^rmr ™ rith foe summing modul e generator comprises a multi-stage 
series of Boolean function generators compr i ses producing tho i nt e rmediat e summ a tion ro c utts by 
combining th o input torms with a multi s tag e s eri es of Bool e an function gonorotorc that i s incorporated 
in a dedicated logic device. 

26. (Currently Amended) The method of claim 25 wherein produci n g tho int e rmodiat o s ummation 
fpo ultc by combining the in p ut t o rms with a multl c tago s or i es o f Bool e an f un cti o n gon ora tor s th a t -i s 
incorporated in a de d icatod togi 1 " h^uIm nnmprinnr . producing tho intermediat e s umm a t io n re sult s by 
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eombmfr^e^nput torms with thea multi-stage series of Boolean function generators that-fe are 
incorporated in a field programmable gate array (FPGA). 

27. (Currently Amended) The method of claim 25 wherein producing th o int o rmod ia t o c u m ma t io n 



moorpe rot o d in a do di ca t e d l ogic dovic e compri Beg^^rodueing t h e int e rm edia te o ummatio n rooutts by 

combining the input4erm&wth the a multi-stage series of Boolean function generators that4e are 
incorporated in a device with control logic and a block of dedicated logic. 

28. (Previously Presented) The method of claim 25 further comprising; 

structuring, with a controller coupled with the dedicated logic device, atomic elements of the 
dedicated logic device into an architecture to implement the one or more full-adders, half-adders, and 
single registers, the architecture based, at least in part, on an analysis of the input terms. 

29. (Previously Presented) The method of claim 25 further comprising; 

structuring atomic elements of the dedicated logic device into an architecture to implement the 
one or more full-adders, half-adders, and single registers, the architecture based, at least in part, on 
the analysis of the input terms. 

30. (Previously Presented) The method of claim 29 wherein structuring the atomic elements of the 
dedicated logic device comprises dynamically structuring the atomic elements of the dedicated logic 
device to implement desired instances of the architectural structure of the one or more full-adders, half- 
adders, and single registers based on the analysis of the input terms. 

31 . (Previously Presented) The method of claim 17 wherein analyzing an attribute of the input 
terms comprises performing a bit-wise analysis of the input terms. 
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32, (Currently Amended) A method for performing complex multiplication comprising: 
generating a plurality of partial products from two or more Input terms; 

for a real-component branch, negating certain partial products and simultaneously passing the 
negated and non-negated partial products to a multi-stage series of Boolean function generators that 
implements one or more full-adders and associated registers, half-adders and associated registers, 
single registers to produce Intermediate summation results by combining the partial products; 

for an imaginary-component branch, simultaneously passing the partial products from the two 
or more input terms to a multi-stage series of Boolean function generators that implements one or 
more full-adders and associated registers, half-adders and associated registers, and single registers to 
produce intermediate summation results by combining the partial products; 

determining the structure of the Boolean function generators based, at least in part, on one or 
more attributes of the input terms; 

receiving in both branches accumulator bits over a feedback path, wherein the accumulator bits 
are respectively provided to an Integrated mu rtMnput adder and 

adding the intermediate summation results with the accumulator bits for each branch to 
produce a final real-component sum and a final imaginary-component sum. 

33, (Previously Presented) The method of claim 32 wherein the method is performed on a 
dedicated logic device. 

34. (Previously Presented) The method of claim 33 wherein the method is performed on a field 
programmable gate array (FPGA). 

35. (Previously Presented) The method of claim 33 wherein the method is performed on a device 
having control logic and a block of dedicated logic. 
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36. (Previously Presented) The method of claim 32 wherein generating a plurality of partial product 
terms comprises combining the two or more inputs in a combinatorial stage of a complex multiply 
accumulator. 

37. (Previously Presented) The method of claim 32 further comprising: 
analyzing one or more attributes of the input terms. 

38. (Previously Presented) The method of claim 37 wherein analyzing the one or more attributes of 
the input terms comprises performing a bit-wise analysis of the input terms. 

39. (Previously Presented) The method of claim 37 wherein passing partial products to a multi- 
stage series of Boolean function generators that implements one or more full-adders, haif-adders, and 
single registers further comprises structuring an architecture of the multi-stage series of Boolean 
function generators based, at least in part, on the analysis of the input terms. 

40. (Previously Presented) The method of claim 39 wherein structuring the architecture of the multi- 
stage series of Boolean function generators comprises structuring atomic elements of a dedicated logic 
device to implement the architecture. 

41 . (Previously Presented) The method of claim 39 wherein structuring the architecture of the multi- 
stage series of Boolean function generators comprises dynamically structuring atomic elements of a 
dedicated logic device to Implement instances of desired architectural structures. 

42. (Previously Presented) The method of claim 32 wherein the multi-stage series of Boolean 
function generators are pipelined. 
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43. (Previously Presented) The method of claim 32 wherein the partial products of the two or more 
input terms are reduced according to a pattern structured by partitioning bits of equal significance into 
groups of three to be passed as inputs to the full-adders, remaining groups of two to be passed as 
inputs to the half-adders, and remaining single bits to be passed to single registers. 

44. (Currently Amended) An apparatus, comprising: 

a summing module generator, said summing module generator being configured to: 
receive input terms; 

perform bit-wise analysis of the input terms; and 

dynamically configure a summing module, wherein the summing module, as configured, 
comprises: 

a hybrid Wallace tree comprising one or more elements, wherein the elements comprise adders 
with one or more associated registers and one or more other registers, wherein the Wallace tree is 
configured to have a reduced number of elements to perform summing operations on the one or more 
input terms; and 

Ra]J an integrated multi-input adder configured to combine summation results produced by the 
configured summing module. 

45. (Previously Presented) The apparatus of daim 44, wherein the adders comprise one or more 
full-adders and one or more half-adders. 

46. (Previously Presented) The apparatus of claim 44, wherein the input terms include one or more 
accumulator bits. 
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47. (Previously Presented) The apparatus of claim 44, wherein the summing module generator is 
incorporated in a dedicated logic device, 

48. (Previously Presented) The apparatus of claim 47, wherein the dedicated logic device 
comprises a field programmable gate array (FGPA). 

49. (Previously Presented) The apparatus of claim 44, the hybrid Wallace tree is dynamically 
configured, wherein the configuration is based at least in part on one or more properties of the input 
terms. 
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